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This listing of claims will replace all prior versions and listings of the claims: 

1. (currently amended) A method of validating an e-ticket, comprising the steps of 

a) sending the e-ticket from, an initial receiving server Si to a plurali ty of servers 
including Si, wherein each server returns an answer indicative of whether that server 
previously answered an inquiry for the e-ticket; 

b) collecting the identities of the answering servers in an answer se tj RBPLffi frf-; 

c) broadcasting the e-ticket an d the answer se t REPLIB& f- to the plurality of 

servers, if at least one server previously answered an inquiry for the e-ticket; and 

d) collecting the identity of any server Sk broadcasting the e-ticket and an 
associated answer se t REPLIES^ in a second answer set , SR V& f upon receipt of the 
broadcast. 

2. (original) The method of claim 1 wherein step b) is performed until a majority of 
servers has answered, 

3* (currently amended) The method of claim 1 wherein step d) is repeated as long as Sj 
has not received its own broadcast and there is no server Sk i n the second answer set 
B RV & f such tha t the associated answer set RBPLIBB ^ is a subset of the second answer 

se t SRVfif , 

4, (currently amended) The method of claim 1 further comprising the step of: 

e) accepting the e-ticket if Si receives its own broadcast an d the answer set 
RBPLIBSf- is a subset o f the second answer se t S RV Sf . 

5. (currently amended) The method of claim 1 further comprising the step of: 
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d) rejecting the e-ticket if Si has received its own broadcast an d the answer set 
REPLIES f Is not a Subset o f fee second answer sBt- SRV&f-. 

6. (currently amended) Hie method of claim 1 further comprising the step of; 

d) rejecting the e-ticket i f the answer se t RBPLIE&p is a subset o f trig sqp onri 

flITTWffT flftf^ ' ^ T Si has not received its own broadcast 

7. (original) The method of claim 1 wherein the e-ticket represents a prior reservation of 
goods or services. 

8. (original) The method of claim 1 wherein the e-ticket contains no information 
specifically identifying the owner. 

9. (original) The method of claim 1 wherein broadcasts are performed in accordance 
with a selected one of a pure atomic broadcast, a general broadcast, a CT-broadcast, and 
an OPT-broadcast protocol. 

10. (original) A method of validating an e-ticket, comprising the steps of: 

a) sending die e-ticket from an initial receiving server Sj to a plurality of servers 
including S l7 wherein each server returns an answer indicative of whether that server 
previously answered any inquiry for the e-ticket; 

b) selecting a conflict mode if at least one selected server of a majority of servers 
answered a previous inquiry for the e-ticket; and 

c) selecting a conflict-free mode if none of the majority of servers has answered 
any previous inquiry for the e-ticket 

1 1 - (original) The method of claim 1 0 wherein step c) further comprises the step of: 
i) accepting the e-ticket. 

12. (currently amended) The method of claim 1 0 further comprising the step oft 
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d) collecting the identities of the answering servers in an answer se t, REPLIE S f . 

13. (currently amended) The method of claim 12 wherein step b) further comprises the 
steps of: 

i) broadcasting the e-tioket an d the answer se t BTOI JBft f to the plurality of 
servers; and 

ii) collecting the identity of any server S k broadcasting the e-ticket and an 
associated answer se t REPLIES £ in a second answer set,S RVS f upon receipt of the 
broadcast. 

14. (currently amended) The method of claim 1 3 wherein step b) (ii) is repeated as long 
as Sj has not received its own broadcast and there is no server S fe i n the second answer set 
S R¥ S^ such tha t the associated answer se t REPLIES^ c the second answer se t SRV&f . 

15. (currently amended) The method of claim 14 further comprising the step of accepting 
the e-ticket if Si receives its own broadcast an d the answer sefr R EPLIES T- c the second 
answer setSRVSf. 

16. (currently amended) The method of claim 1 4 further comprising the step of rejecting 
the e-ticket if Si has received its own broadcast an d the answer set; . ftEPLiE& £ is not a 

subset of the second answer aetsftysrr» 

17* (currently amended) The method of claim 1 4 further comprising the step of: 
d) rejecting the e-ticket i f the answer se t REPLIES-f- c the second answer 

se tSRV Sf and Si has not received its own broadcast. 

1 8. (original) The method of claim 10 wherein the e-ticket represents a prior reservation 
of goods or services* 
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19* (original) The method of claim 13 wherein broadcasts are performed in accordance 
with a selected one of a pure atomic broadcast, a general broadcast, a CT-broadcast, and 
an OPT-broadcast protocol. 
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